degree distance and gutman index of increasing trees

Authors

ramin kazemi

leila meimondari

abstract

‎the gutman index and degree distance of a connected graph $g$ are defined as‎ ‎begin{eqnarray*}‎ ‎textrm{gut}(g)=sum_{{u,v}subseteq v(g)}d(u)d(v)d_g(u,v)‎, ‎end{eqnarray*}‎ ‎and‎ ‎begin{eqnarray*}‎ ‎dd(g)=sum_{{u,v}subseteq v(g)}(d(u)+d(v))d_g(u,v)‎, ‎end{eqnarray*}‎ ‎respectively‎, ‎where‎ ‎$d(u)$ is the degree of vertex $u$ and $d_g(u,v)$ is the distance between vertices $u$ and $v$‎. ‎in this paper‎, ‎through a recurrence equation for the wiener index‎, ‎we study the first two‎ ‎moments of the gutman index and degree distance of increasing‎ ‎trees‎.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

degree distance and gutman index of corona product of graphs

in this paper, the degree distance and the gutman index of the corona product of two graphs are determined. using the results obtained, the exact degree distance and gutman index of certain classes of graphs are computed.

full text

Sharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs

In $1994,$ degree distance  of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of  multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the  multiplicative version of degree distance and multiplicative ver...

full text

The Multiplicative Versions of the Reciprocal Degree Distance and Reciprocal Gutman Index of Some Graph Products

In this paper, we provide exact value of the multiplicative version of the reciprocal degree distance and the multiplicative version of the reciprocal Gutman index of Cartesian product of complete graphs. Also, we establish sharp upper bounds for the multiplicative version of the reciprocal degree distance and multiplicative version of the reciprocal Gutman index of strong product of graphs.

full text

Degree distance index of the Mycielskian and its complement

In this paper, we determine the degree distance of the complement of arbitrary Mycielskian graphs. It is well known that almost all graphs have diameter two. We determine this graphical invariant for the Mycielskian of graphs with diameter two.

full text

The Multiplicative Version of Degree Distance and the Multiplicative Version of Gutman Index of Strong Product of some Graphs

In this paper, we present the exact formulae for the multiplicative version of degree distance and the multiplicative version of Gutman index of strong product of graphs in terms of other graph invariants including the Wiener index and Zagreb index. Finally, we apply our results to the multiplicative version of degree distance and the multiplicative version of Gutman index of open and closed fe...

full text

Bounds on Gutman Index

The Gutman index (also known as Schultz index of the second kind) of a graph G is defined as Gut(G) = ∑ u,v∈V (G) d(u)d(v)d(u, v). We show that among all graphs on n vertices, the star graph Sn has minimal Gutman index. In addition, we present upper and lower bounds on Gutman index for graphs with minimal and graphs with maximal Gutman index. Corresponding author Supported by project 1M0545 of ...

full text

My Resources

Save resource for easier access later


Journal title:
transactions on combinatorics

Publisher: university of isfahan

ISSN 2251-8657

volume 5

issue 2 2016

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023